Fast verification for the Perron pair of an irreducible nonnegative matrix
نویسندگان
چکیده
منابع مشابه
Perron Vectors of an Irreducible Nonnegative Interval Matrix
As is well known, an irreducible nonnegative matrix possesses a uniquely determined Perron vector. As the main result of this paper we give a description of the set of Perron vectors of all the matrices contained in an irreducible nonnegative interval matrix A. This result is then applied to show that there exists a subset A∗ of A parameterized by n parameters (instead of n2 ones in the descrip...
متن کاملAN ALGORITHM FOR COMPUTING THE PERRON ROOT OF A NONNEGATIVE IRREDUCIBLE MATRIX by PRAKASH CHANCHANA
CHANCHAN, PRAKASH. An Algorithm for Computing the Perron Root of a Nonnegative Irreducible Matrix. (Under the direction of Carl D. Meyer.) We present a new algorithm for computing the Perron root of a nonnegative irreducible matrix. The algorithm is formulated by combining a reciprocal of the well known Collatz’s formula with a special inverse iteration algorithm discussed in [10, Linear Algebr...
متن کاملA Positivity Preserving Inverse Iteration for Finding the Perron Pair of an Irreducible Nonnegative Third Order Tensor
We propose an inverse iterative method for computing the Perron pair of an irreducible nonnegative third order tensor. The method involves the selection of a parameter θk in the kth iteration. For every positive starting vector, the method converges quadratically and is positivity preserving in the sense that the vectors approximating the Perron vector are strictly positive in each iteration. I...
متن کاملPerron–frobenius Theorem for Nonnegative Tensors
We generalize the Perron–Frobenius Theorem for nonnegative matrices to the class of nonnegative tensors.
متن کاملSome Lower Bounds for the Perron Root of a Nonnegative Matrix
In this paper, we present some lower bounds for the Perron root of a symmetric nonnegative matrix, which are then applied to give the lower bounds of the Perron root of a general nonnegative matrix. These bounds improve the corresponding ones in [3] and [5]. Numerical examples are supplemented to illustrate the effectiveness of the presented bounds. Mathematics subject classification (2010): 15...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2021
ISSN: 1081-3810
DOI: 10.13001/ela.2021.5181